package com.kaifamiao.exercises.base;

public class OneHundredPrime1 {
    public static void main(String[] args) {

        int[] primes = new int[100];

        for( int i = 0 , n = 2 ; i < 100 ; i++ , n++ ){
            // 假设 n 是个质数
            boolean isPrime = true;
            double s = Math.sqrt(n);
            // 检查 n 是否可以被 [ 2 , Math.sqrt(n) ] 之间的自然数整除
            for( int j = 2; j <= s ; j++ ){
                if( n % j == 0 ){
                    isPrime = false; // 推翻假设
                    break; // 终止当前循环
                }
            }
            // 若 n 是个质数
            if( isPrime ) {
                primes[i] = n ; // 将 n 添加到数组中
            } else {
                i--;
            }
        }

        for ( int i = 0; i < primes.length ; i++ ) {
            int p = primes[i];
            System.out.printf( "%d\t" , p );
            if( (i + 1 ) % 10 == 0 ) {
                System.out.println();
            }
        }
    }
}
